Composition and decomposition of multiparty sessions
نویسندگان
چکیده
Multiparty sessions are systems of concurrent processes, which allow several participants to communicate by sending and receiving messages. Their overall behaviour can be described means global types. Typable multiparty enjoy lock-freedom. We look at as open allowing one compose transforming two their into a pair coupled gateways, forwarding messages between the sessions. Gateways need compatible. show that session resulting from composition typed, its type computed types starting As consequence, lock-freedom is preserved composition. Compatibility necessary, since obtained composing with incompatible have locks (or they not sessions). also define direct composition, allows connect without using gateways. Finally, we propose decomposition operator, split two, left inverse Direct on prepare ground for novel framework modular design implementation distributed systems.
منابع مشابه
A Linear Decomposition of Multiparty Sessions for Safe Distributed Programming
Multiparty Session Types (MPST) is a typing discipline for message-passing distributed processes that can ensure properties such as absence of communication errors and deadlocks, and protocol conformance. Can MPST provide a theoretical foundation for concurrent and distributed programming in “mainstream” languages? We address this problem by (1) developing the first encoding of a full-fledged m...
متن کاملMultiparty Sessions in SOC
Service oriented applications feature interactions among several participants over the network. Mechanisms such as correlation sets and two-party sessions have been proposed in the literature to separate messages sent to different instances of the same service. This paper presents a process calculus featuring dynamically evolving multiparty sessions to model interactions that spread over severa...
متن کاملGlobal Escape in Multiparty Sessions
This paper proposes a global escape mechanism which can handle unexpected or unwanted conditions changing the default execution of distributed communicational flows, preserving compatibility of the multiparty conversations. Our escape is realised by a collection of asynchronous local exceptions which can be thrown at any stage of the communication and to any subsets of participants in a multipa...
متن کاملReversible Multiparty Sessions with Checkpoints
Reversible interactions model different scenarios, like biochemical systems and human as well as automatic negotiations. We abstract interactions via multiparty sessions enriched with named checkpoints. Computations can either go forward or roll back to some checkpoints, where possibly different choices may be taken. In this way communications can be undone and different conversations may be tr...
متن کاملSecure Multiparty Sessions with Topics
Multiparty session calculi have been recently equipped with security requirements, in order to guarantee properties such as access control and leak freedom. However, the proposed security requirements seem to be overly restrictive in some cases. In particular, a party is not allowed to communicate any kind of public information after receiving a secret information. This does not seem justified ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of logical and algebraic methods in programming
سال: 2021
ISSN: ['2352-2208', '2352-2216']
DOI: https://doi.org/10.1016/j.jlamp.2020.100620